#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//int main() {
//	int a = 5;
//	int b = 10;
//	a = a ^ b;
//	b = a ^ b;
//	a = a ^ b;
//	printf("a=%d b=%d", a, b);
//	return 0;
//}
int main() {
	int n;
	scanf("%d", &n);
	int i;
	printf("奇数 ");
	for (i = 31; i >=0; i-=2)
	{
		int bit1= (n >> i & 1);
		printf("%d", bit1);
	}
	printf("\n");
	printf("偶数 ");
	for (i = 30; i >= 0; i -= 2)
	{
		int bit2= (n >> i & 1);
		printf("%d", bit2);
	}
	printf("\n");
}